La première trace écrite autour de l'andouille remonte au Moyen-âge à Jargeau . En 1393, l'auteur du Ménagier de Paris révèle sa recette d'andouille. Dès le XIXe siècle, leur réputation franchit les limites de leur province, rares sont alors les charcutiers parisiens qui n'en présentent pas sur leurs étals.